An Improved Multi-Priority Preemptive Scheduler for Transputer-Based Real-Time Systems

Real-time applications require an eficient scheduler supporting multiple priority levels and fast preemption. In this paper, we propose a scheduler based on the hardware-supported scheduler of transputers, Though the hardware-supported scheduler of transputers is very eficient in terms of scheduling overhead, it should be extended to support multiple priority levels and fast preemption in order to be used in real-time applications. Many schedulers have been proposed. However, they have several drawbacks in terms of scheduling overhead, preemption latency, and portability. I n reference [3], we have proposed a scheduler featuring low Scheduling overhead and portability while suflering from a long preemption delay. In this paper, we propose an improved scheduler which greatly reduces preemption delay by using ISL (Interrupt Save Location) an transputers. Experimental results show that the improved scheduler overhead is about 13.54psec and its preemption delay is well below 42psec.